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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 

application: 

1. (Currently Amended) A computer readable storage medium storing one or more 
routines executable by a computer processor running on at least one collection computer , the 
routines comprising: 

one or more load balancing routines that collect proportional server capability information 
for a plurality of servers, wherein the proportional server capability information is based at least 
in part on processing of sample requests transmitted to the plurality of servers during intervals; 

wherein the one or more load balancing routines encode the collected proportional server 
capability information in a weighted distribution that represents the plurality of servers in a 
weighted manner based at least in part on the proportional server capability information , wherein 
the encoded load balancing is stored in a persistent or non-persistent memory of the collection 
computer ; and 

wherein the one or more routines further randomly select servers to process load balance 
client requests from the weighted distribution. 

2. (Cancelled). 

3. (Previously Presented) The computer readable storage medium of claim 1 
wherein the load balancing of client requests comprises selection of entries from the proportional 
server capability encoding, wherein each entry indicates at least one of the plurality of servers. 

4-6. (Cancelled). 

7. (Previously Presented) The computer readable storage medium of claim 1 
wherein the collecting of server capability information comprises transmitting the sample 
requests to the plurality of servers during the intervals and recording information that 
corresponds to the servers servicing of the sample requests. 
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8. (Previously Presented) The computer readable storage medium of claim 1 
wherein the sample requests include a mixture of configurable directory requests. 

9. (Previously Presented) The computer readable storage medium of claim 1 
wherein the server capability information includes one or more of proportion of serviced sample 
requests, time to serve each sample request, time to serve total sample requests, proportion of 
sample request types serviced, and time to serve sample request types. 

10. (Previously Presented) The computer readable storage medium of claim 1 
wherein the one or more load balancing routines update a proportional server capability based 
load balancing encoding in accordance with the collected server capability information. 

11. (Previously Presented) The computer readable storage medium of claim 10 
wherein the one or more load balancing routines update the proportional server capability based 
load balancing encoding in response to a change in network configuration. 

12. (Previously Presented) The computer readable storage medium of claim 1 1 
wherein the change of network configurations includes change of server availability. 

13. (Previously Presented) The computer readable storage medium of claim 1 
embodied in one or more of cache, registers, memory, and fast look-up tables. 

14. (Currently Amended) A method comprising: 

during intervals, collecting data that reflects proportional capabilities of a plurality 
of backend servers at a collection computer , wherein the backend server capability data is based 
at least in part on servicing of sample requests by the plurality of backend servers; [[and]] 

encoding the collected backend server capability data to reflect proportional 
backend server capability of each of the plurality of backend servers ; and 

storing the encoded collected backend server capability data in at least one of a 
persistent or non-persistent memory included with the collection computer. 
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15. (Previously Presented) The method of claim 14 wherein the collected 
proportional backend server capability data is encoded to indicate each of the plurality of backend 
servers in accordance with their proportional capability based at least in part on the collected 
backend server capability data. 

16. (Original) The method of claim 14 further comprising updating the encoding 
in accordance with the collected data. 

17. (Original) The method of claim 14 further comprising load balancing client 
requests in accordance with the encoding. 

18. (Original) The method of claim 17 wherein the load balancing comprises 
randomly selecting entries from the encoding, wherein the encoding includes entries that indicate 
the plurality of backend servers. 

19-20. Cancelled. 

21. (Original) The method of claim 14 wherein the collected backend server 
capability data includes one or more of proportion of sample requests serviced by each of the 
backend servers, time for each of the backend servers to serve each sample request, time for each 
of the backend servers to serve total sample requests, proportion of sample request types serviced 
by each of the backend servers, and time for each of the backend servers to serve sample request 
types. 

22. (Original) The method of claim 14 wherein collecting backend server 
capability data comprises: 

transmitting the sample requests to the backend servers; and 

recording data that corresponds to servicing of the sample requests by the backend 

servers. 
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23. (Original) The method of claim 14 wherein the sample requests include 
sample directory requests. 

24. (Original) The method of claim 23 wherein the sample directory requests are 
in accordance with one or more protocol including lightweight data access protocol and universal 
description discovery and integration. 

25. (Previously Presented) The method of claim 14 executed by a computer 
processor reading a computer program product encoded on one or more machine-readable media. 

26. (Currently Amended) A method comprising: 

maintaining a proportional server capability information encoding stored in at 
least one of a persistent or non-persistent memory in a computer, wherein the maintaining 
includes at least periodically updating the proportional server capability information stored in at 
least one of the persistent or non-persistent memory, and 3 wherein the encoding is one of either 
a linked list, a binary search tree, a hash table or an array, and wherein a proportion of entries, 
for each server, in the linked list, binary search tree, hash table or array correspond to the 
proportional server capability of each server; 

load balancing client requests across a plurality of servers in accordance with 
[ [a] ] die proportional server capability information encoding that reflects proportional capabilities 
of the plurality of servers in relation to the capabilities of all the servers collectively, wherein the 
reflected proportional server capability information is based at least in part on servicing of 
sample requests by the plurality of servers. 

27. (Original) The method of claim 26 wherein encoding reflects frequency of 
sample requests serviced by the servers. 

28. (Original) The method of claim 27 wherein the frequency of sample requests 
serviced includes one or more of number of sample requests serviced during a time interval, 
number of sample requests serviced during a time interval based on type of sample requests, time 
to service a number of sample requests, and time to service a number of sample requests based 
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on type of sample requests. 

29. Cancelled. 

30. (Original) The method of claim 26 further comprising the proportional server 
capability information at intervals between servicing of client requests. 

31. (Currently Amended) The method of claim [[29]] 26 wherein maintaining 
updating the proportional server capability information encoding comprises: 

transmitting the sample requests to the plurality of servers at intervals; and 
recording the server capability information that indicates frequency of the sample requests 
serviced by the servers in the persistent or non-persistent memory . 

32. (Original) The method of claim 31 wherein the sample requests include a 
mixture of configurable sample requests. 

33. (Previously Presented) The method of claim 26 wherein the encoding includes 
a data structure that proportionally represents the plurality of servers in accordance with the 
proportional server capability information. 

34. (Original) The method of claim 33 wherein the load balancing comprises 
selecting entries from the data structure at random. 

35. (Original) The method of claim 34 wherein the load balancing comprises 
predetermined selection of entries from the data structure. 

36. (Previously Presented) The method of claim 26 executed by a computer 
processor reading a computer program product encoded in one or more machine-readable 
medium. 

37. (Currently Amended) A method comprising: 
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during a data collection interval, 
transmitting sample requests to servers, 

recording data that corresponds to servicing of the transmitted sample requests 
by each of the servers in at least one of a persistent or non-persistent memory in a recording 
computer ; and encoding the recorded data, wherein the encoding of the data-proportionally 
represents each of the servers in accordance with their proportional server capability based at 
least in part on the recorded data , and wherein the encoding is one of either a linked list, a binary 
search tree, a hash table or an array, and wherein a proportion of entries, for each server, in the 
linked list, binary search tree, hash table or array correspond to the proportional server 
capability of each server . 

38. (Previously Presented) The method of claim 37 wherein the encoding includes 
a load balancing table, and wherein a proportion of entries for each server in the load balancing 
table exist in accordance with the proportional server capability of each server. 

39. (Original) The method of claim 38 further comprising randomly selecting 
entries from the load balancing table to load balance client requests across the servers. 

40. (Original) The method of claim 38 further comprising predetermined selection 
of entries from the load balancing table to load balance client requests across the servers. 

41. (Original) The method of claim 37 further comprising load balancing client 
requests in accordance with the encoding. 

42. (Original) The method of claim 37 further comprising randomly selecting 
entries from the load balancing structure to load balance client requests. 

43. (Original) The method of claim 37 wherein the sample requests include search 
requests, compare requests, and update requests. 

44. (Original) The method of claim 37 wherein the recorded data indicates one 
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or more of number of sample requests serviced during the data collection interval by each of the 
directory servers, number of sample requests serviced during the data collection interval by each 
of the directory servers based on sample request type, time for each directory server to service 
a number of sample requests during the data collection interval, and time for each of the directoiy 
servers to service a number of sample requests based on type of sample requests during the data 
collection interval. 

45. (Original) The method of claim 37 further comprising servicing client requests 
with a second plurality of servers during the data collection interval. 

46. (Original) The method of claim 37 further comprising buffering client requests 
during the data collection interval. 

47. (Previously Presented) The method of claim 37 executed by a computer 
processor reading a computer program product encoded in one or more machine-readable 
medium. 

48-52. (Cancelled) 

53. (Currently Amended) A computer program product encoded on a machine- 
readable storage medium storing [[as]] one or more instructions executable by a computer 
processor, the computer program product instructions comprising: 

a first sequence of instructions to transmit sample requests to a plurality of servers 
at intervals and receive responses corresponding thereto; 

a second sequence of instructions to determine proportional capability information 
for each of the plurality of servers that reflects proportional capabilities of each of the plurality 
of servers, the proportional capability being a ratio to the total capability of all the servers, based 
at least in part on the sample requests and corresponding responses; and 

a third sequence of instructions to encode the determined proportional capability 
of each of the plurality of servers into a representative encoding, wherein the representative 
encoding represents each of the plurality of servers in accordance with each server' s determined 
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proportional capability, wherein the encoding is one of either a linked list, a binary search tree, 
a hash table or an array, and wherein a proportion of entries, for each server, in the linked list, 
binary search tree, hash table or array correspond to the proportional server capability of each 
server . 

54. (Cancelled). 

55. (Currently Amended) The computer program product machine readable 
storage medium of claim 53 , wherein the third sequence of instructions further comprising 
includes the third sequence of instructions to maintain the proportional server capability encoding 
for load balancing. 

56. (Currently Amended) The computer program product machine readable 
storage medium of claim SS^further comprising a fourth sequence of instructions to load balance 
client requests in accordance with the proportional server capability encoding. 

57. (Currently Amended) The computer program product machine readable 
storage medium of claim SG^further comprising a fifth sequence of instructions to buffer client 
requests during the intervals. 

58. (Currently Amended) The computer program product machine readable 
storage medium of claim SG^further comprising the third sequence of instructions to forward 
client requests to standby servers during the intervals. 

59. (Currently Amended) The computer program product machine readable 
storage medium of claim 53^wherein the second sequence of instructions measures one or more 
of time for each of a plurality of servers to respond to each request, time for each of a plurality 
of servers to respond to each request based on request type, total number of responses provided 
by each of a plurality of servers during the periodic intervals, and number of responses provided 
by each of a plurality of servers based on request type. 
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60. (Currently Amended) A computer program product encoded on a machine- 
readable storage medium, storing a ITthell computer program product comprising: 

a first sequence of instructions to update a proportional server capability load 
balancing information encoding including indications for each server that reflect proportional 
measured sample request based capabilities of a plurality of servers, the reflection represented 
by relative occurrence of the indications for each server, wherein the encoding is one of either 
a linked list, a binary search tree, a hash table or an array, and wherein a proportion of entries, 
for each server, in the linked list, binary search tree, hash table or array correspond to the 
proportional server capability of each server , 

wherein the proportional measured sample request based capabilities are measured 
during intervals; and 

a second sequence of instructions to select server indications from the 
proportional server capability load balancing information encoding to load balance client 
requests. 

6 1 . (Currently Amended) The machine readable storage medium of claim 60, 
wherein the computer program product of claim 60 further comprisin g comprises a third sequence 
of instructions to buffer client requests while the first sequence of instructions updates the 
proportional server capability load balancing information encoding. 

62. (Currently Amended) The machine readable storage medium of claim 60, 
wherein the computer program product of claim 60 further comprising comprises a third sequence 
of instructions to forward client requests to standby servers while the first sequence of 
instructions updates the proportional server capability load balancing information encoding. 

63. (Currently Amended) The machine readable storage medium of claim 60, 
wherein the computer program product of claim 60 further comprisin g comprises a third sequence 
of instructions to measure capabilities of the plurality of directory servers based at least in part 
on sample requests. 



64. (Currently Amended) The computer program product machine readable 
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storage medium of claim 63 wherein the third sequence of instructions to measure capabilities 
comprises the third sequence of instructions to transmit the sample requests to the plurality of 
directory servers and to receive responses corresponding thereto during the intervals. 

65. (Currently Amended) The computer program product machine readable 
storage medium of claim 60 wherein the measured sample request based proportional capabilities 
include one or more of number of sample directory requests serviced during a time interval, 
number of sample directory requests serviced during a time interval based on type of sample 
requests, time to service a number of sample directory requests during a time interval, and time 
to service a number of sample directory requests based on type of sample requests during a time 
interval. 

66. (Currently Amended) The computer program product machine readable 
storage medium of claim 60 wherein the requests include directory requests. 

67. (Previously Presented) A network comprising: 
a plurality of servers processing requests; and 

a computer readable storage media containing one or more routines executable 
by a computer processor, the routines including one or more load balancing routines forwarding 
client requests in accordance with a proportional server capability information encoding that 
proportionally indicates each of the plurality of servers in accordance with their proportional 
capability, wherein the proportional server capability information encoding is based at least in 
part on servicing of sample requests during intervals between forwarding of client requests. 

68. (Previously Presented) The network of claim 67 wherein the one or more load 
balancing routines measuring the capabilities of the plurality of servers during the intervals. 

69. (Previously Presented) The network of claim 68 wherein measuring includes 
transmitting the sample requests and receiving responses corresponding to the sample requests. 



70. (Original) The network of claim 67 further comprising one or more standby 
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servers to handle client requests while the load balancer measures capabilities of the plurality of 
servers. 

7 1 . (Currently Amended) A computer readable storage medium storing one or 
more routines executable by a computer processor, the execution of the one or more routines 
causing the computer processor to perform at least: 

collecting proportional server capability information for a plurality of servers, 
wherein the server capability information is based at least in part on processing of sample 
requests transmitted to the plurality of servers; 

encoding the proportional server capability information in a weighted distribution, 
such that portions of the weighted distribution corresponding to each server occupy a portion of 
the weighted distribution substantially equivalent to the proportional server capability of each 
of the servers, wherein the weighted distribution is further encoded as one of either a linked list, 
a binary search tree, a hash table or an array, and wherein a proportion of entries, for each server, 
in the linked list, binary search tree, hash table or array correspond to the proportional server 
capability of each server ; and 

selecting, from the weighted distribution, a server to process a client request. 

72. (Previously Presented) The computer readable storage medium of claim 71, 
wherein the proportional server capability information is, representative of the server capability 
of each server in comparison to the server capability of all the servers. 

73. (Currently Amended) The computer readable storage medium of claim 71, 
wherein the proportional server capability information is based at least in part on processing of 
a single set of sample requests transmitted to the plurality of servers. 

74. (Previously Presented) The computer readable storage medium of claim 71, 
wherein the sample requests are transmitted at regular intervals. 

75. (Previously Presented) The computer readable storage medium of claim 71, 
wherein the selecting is done at random. 
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76. (Canceled). 



